Stability and Asymptotic Optimality of Generalized MaxWeight Policies
نویسنده
چکیده
It is shown that stability of the celebrated MaxWeight or back pressure policies is a consequence of the following interpretation: either policy is myopic with respect to a surrogate value function of a very special form, in which the “marginal disutility” at a buffer vanishes for vanishingly small buffer population. This observation motivates the h-MaxWeight policy, defined for a wide class of functions h. These policies share many of the attractive properties of the MaxWeight policy: (i) Arrival rate data is not required in the policy. (ii) Under a variety of general conditions, the policy is stabilizing when h is a perturbation of a monotone linear function, a monotone quadratic, or a monotone Lyapunov function for the fluid model. (iii) A perturbation of the relative value function for a workload relaxation gives rise to a myopic policy that is approximately average-cost optimal in heavy traffic, with logarithmic regret. The first results are obtained for a general Markovian network model. Asymptotic optimality is established for a general Markovian scheduling model with a single bottleneck, and homogeneous servers.
منابع مشابه
EURANDOM PREPRINT SERIES 2011-021 Instability of MaxWeight Scheduling Algorithms
MaxWeight scheduling algorithms provide an effective mechanism for achieving queue stability and guaranteeing maximum throughput in a wide variety of scenarios. The maximumstability guarantees however rely on the fundamental premise that the system consists of a fixed set of sessions with stationary ergodic traffic processes. In the present paper we examine a scenario where the population of ac...
متن کاملPermanency and Asymptotic Behavior of The Generalized Lotka-Volterra Food Chain System
In the present paper a generalized Lotka-Volterra food chain system has been studied and also its dynamic behavior such as locally asymptotic stability has been analyzed in case of existing interspecies competition. Furthermore, it has been shown that the said system is permanent (in the sense of boundedness and uniformly persistent). Finally, it is proved that the nontrivial equilibrium point...
متن کاملInefficiency of MaxWeight scheduling in spatial wireless networks
0140-3664/$ see front matter 2012 Elsevier B.V. A http://dx.doi.org/10.1016/j.comcom.2012.11.001 q This work was supported in part by the NSF Gr 126232 and the DTRA Grants HDTRA1-08-1-0016 and ⇑ Corresponding author. E-mail addresses: [email protected] (P.M. v (S.C. Borst), [email protected] (L. Ying). MaxWeight scheduling has gained enormous popularity as a powerful paradigm for achieving q...
متن کاملOn asymptotic stability of Prabhakar fractional differential systems
In this article, we survey the asymptotic stability analysis of fractional differential systems with the Prabhakar fractional derivatives. We present the stability regions for these types of fractional differential systems. A brief comparison with the stability aspects of fractional differential systems in the sense of Riemann-Liouville fractional derivatives is also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Control and Optimization
دوره 47 شماره
صفحات -
تاریخ انتشار 2009